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Abstract 

We derive the following property of the "true self-repelling motion", a continuous 
real- valued self-interacting process {Xt,t > 0) introduced by Balint Toth and Wen- 
delin Werner. Conditionally on its occupation time measure at time one (which is the 
information about how much time it has spent where before time one), the law of Xi 
is uniform in a certain admissible interval. This interval can be much shorter than the 
interval of its visited points but it has a positive probability (that we compute) to be 
this whole set. All this contrasts with the corresponding conditional distribution for 
Brownian motion that had been studied by Warren and Yor. 

1 Introduction 

The true self-repelling motion (TSRM) is a continuous real-valued process {Xt,t > 0) con- 
structed by Balint Toth and Wendelin Werner in [12], that is locally self-interacting with its 
past occupation-time measure. It can be understood as the scaling limit of certain discrete 
self-repelling integer-valued random walks. 

One of the key-features of TSRM, that in fact enables its construction, is that almost 
surely, at any given time t > 0, its occupation time measure fj,t on M defined by 

/it(/) = / lxs£ids 
Jo 

for all interval /, has a continuous density At{x) with respect to the Lebesgue measure: 

Util) = J^^tix) dx. 
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In other words, if the walker X walks with a bag that continuously looses sand, then after 
time t, the sand profile (given by x H- At{x)) is a continuous function. Recall that such 
a property is true for Brownian motion, but that it fails to be true for smooth evolutions 
t Xf (as it would create a discontinuity of the sand profile - also referred to as the local 
time profile - at the point Xt). 

The process {Xt,t > 0) is interesting because its paths are of a very different type than 
Brownian motion (they do not have a finite quadratic variation for instance). It will turn 
out to be relevant for the present paper to note that X does almost surely have times of 
local increase: There almost surely exist (many) positive times s such that for some positive 
e, one has Xg^^^ < Xs < X^^^ for all v < e. Recall that this is almost surely never the case 
for Brownian motion (see and the references therein). Hence, it follows easily that with 
positive probability, there will exist exceptional times s G (0, 1) such that 

< Xg < X^ 

for all < < s < w; < 1. By symmetry, because X and —X are identically distributed, 
the same holds for time of decrease. 

The position Xg corresponding to such times s can be detected by looking at the local 
time profile at time 1. Indeed, they are exactly those points in the support S of the local time 
profile, for which Ai(x) = 0. Suppose that the local time profile Ai is given and contains 
such points. They are exceptional (their Lebesgue measure is null) and a.s. the process 
cannot go fast two times through the same point (it is not possible to have Ai(x) = for 
points X visited more than once by the process before time 1). Therefore, Xq = and Xi 
have to be on different sides of each of these points x. Hence, it follows that necessarily, 
the position Xi is located in the subinterval I oi S that is separated from by all these 
cut-points. When there are no cut-points (and it happens with a positive probability we 
will compute in Section H]), we define I to be the entire support S. The observation of Ai(-) 
therefore limits the possible values of Xi to I. The goal of the present paper is to prove 
that: 

Theorem 1. The conditional distribution of Xi given Ai(-) is the uniform distribution in 
the interval I . 

This may at first seem quite surprising. Indeed, it for instance means that the conditional 
distribution depends only on I and not on the actual local time profile in I. On the other 
hand, we will see that this is a rather natural feature of TSRM, inherited from properties of 
a family of coalescing Brownian motions. 
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Figure 1: Sample of the TSRM trajectory until t = 1 and of its local time profile at time 1. 

This type of question was already studied in the case of Brownian motion by Warren 
and Yor in [13] and later also by Aldous in [2]. The resulting distribution (of the position 
of the Brownian motion given its local time) was called "Brownian burglar" because one 
can imagine that someone is trying to find a burglar moving like a Brownian motion and 
that the only piece of information one knows is the places he has previously robbed (or 
how many hotel bills he has paid etc.). We can keep here the same picture in mind except 
this self-repelling burglar is somehow more clever, because he manages to leave very little 
information behind. It is in fact a natural question to ask whether it is possible to find 
processes of a different kind with a similar property. 

The TSRM is directly defined in the continuous setting without reference to a discrete 
model. It is in fact not so easy to prove that discrete self-repelling walks converge to the 
TSRM in strong topologies (see Newman and Ravinshankar [ID])- But some of the properties 
related to TSRM are rather tricky to derive directly in the continuous setting, while their 
discrete counterparts are easy. A natural route to deriving them is therefore to control this 
property in the scaling limit (when the discrete model tends to TSRM); See for instance 
[TT] for a use of such invariance principles for the derivation of the joint law of local times 
measures at different stopping times. This is also the approach that we will use in the present 
paper. 

However, as we will see, some minor complications pop in due to the fact that the result 
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corresponding to Theorem [T] in the discrete setting fails to be exactly true (it will hold only 
up to an error term that vanishes in the scaling limit). It will therefore be convenient to 
randomize time instead of considering the fixed time 1, and we will in fact establish the 
following variant of Theorem [1) 

Theorem 2. Suppose that r is an exponential random variable with mean 1 that is indepen- 
dent of the TSRM X . Then, the conditional distribution of given At-(-) is the uniform 
distribution in the interval Ir- 

Here It is the obvious generalization at time t of I. The scaling property of TSRM i.e., the 
fact that for any positive A, {XAt,t > 0) has the same law as {A'^^^Xt,t > 0) together with 
the fact that r can be read off from A^(-) (it is the area under this curve) shows immediately 
that this statement is equivalent to Theorem [H 

2 The result in the discrete setting 

Let us now describe a discrete self-repelling random walk (X„, n > 0) on the integers intro- 
duced in §11 of [12], that we will use in the present paper, and establish the discrete analog 
of Theorem [2] for this walk. Note that other self-repelling walks do also converge to the 
TSRM (e.g. the Amit-Parisi-Peliti true self-avoiding walk [5]) but this one turns out to be 
very convenient for our purposes because its "local times" form a simple discrete web. It 
can be defined in two equivalent ways that we now briefly review. 

Self-interacting random walk definition. The first approach is to view (X„, > 0) as 
a self- interacting random walk. Throughout the paper, we will view the set E = Z + 1/2 
as the set of edges that join two consecutive integers. For all n G N and e & E, let l{n, e) 
denotes the number of jumps along the edge e before the n-th step: 

l{n, e) = # {A; G {0, ■ ■ ■ , n - 1}, {X^, Xk+i} = {e - 1/2, e + 1/2}} . 

In fact, it is convenient to define a slight modification ^n(e) of l{n,e) by 

£„(e) = l{n, e) + a(e) 

where a(e) is equal to or —1 depending on whether |e| — 1/2 is even or odd, respectively. 

The law of the random walk (Xn) is then defined inductively as follows: Xq = and for 
all n > 0, if we define 

e- := C(^n - 1/2) and C := L{X^, + 1/2) 
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the slightly modified local times on the edges neighboring X„, then 

P {^n+l = Xn + 1 1-^0; " " " ; ^n) = 1 — P {Xn+l = X„ — 1 |Xo, ■ ■ ■ , Xn) 

[ 1 if C > C 

= 1/2 if C=C 

i if C < C 

In other words, at step n, the walk chooses to jump along the neighboring edge it has visited 
less often in the past (modulo the initializing term a), and in case = i^ tosses a fair 
coin to choose its direction. 

It is important to remark that the initial state a is chosen in such a way that one has 
|a(e) - a(e + 1)1 = 1 for all e G E \ {Xq - l/2}(= E \ {-1/2}) and a(-l/2) = a(l/2), and 
this rule perpetuates: |^(n, e) — ^{n,e + 1)| = 1 for all n G N and all e G -E except one, 
which is the edge e = Xn — 1/2. At this point, we have i{n,e) — i{n,e + 1) G {—2,0,2}. 
Thus, with such an initial condition, X can be read off from i (therefore, i is Markov). The 
initial condition a is the "flattest" condition one can deflne which follows those rules. The 
condition on the initialization permits to avoid some artiflcial deterministic behaviors such 
as the one given by the initial local time null everywhere (in this case the walk would go 
deterministically in the direction of its flrst choice). Note that one can consider other natural 
initializations a (such as the i.i.d. case, when {a{k + 1/2), /c G N) and {a{—k — 1/2), A; G N) 
are random and follow independent simple random walks starting at 0), that will converge to 
TSRM with other initial condition (the i.i.d case converges towards the "stationary" TSRM 
defined in §10 of [12]). 

Second approach. It turns out (and this is very simple to check, see §11 of [12]) that this 
walk can also be interpreted in terms of a path that walks through a simple two-dimensional 
labyrinth in the upper half-plane. Let us write N* := N U {— 1} and let F and B be the 
lattices: 

F := {{x - 1/2, h) e{Z- 1/2) x N* : x + h is odd}, 
B := ((Z - 1/2) X N#) \ F. 

We divide the upper half-plane into 1x2 rectangles of the type (a; — 1/2, x+1/2) x(h — l,h+l) 
for (x — 1/2, /i) G -F. In each rectangle associated with (x — 1/2, /i) G -F such that /i ^ { — 1,0}, 
we toss independently a fair coin in order to choose between the two fillings depicted in Figure 
121 Either we draw two upwards parallel lines from [x — 1/2, h) E F to {x + 1/2, h -\- 1) E F 



5 



and from (x — 1/2, /i — 1) G -B to (x + 1/2, /i) G 5 or we draw two downwards lines from 
(x- l/2,/i) G F to (x + l/2,/i- 1) G F and from (x- l/2,/i+ 1) G to (x+ l/2,/i) G 5. 
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Figure 2: The lattice with the initial conditions and the possible configurations in a rectangle 

If /i G { — 1,0}, the lines are determined by the initial condition a defined above: For all 
e G — 1/2}, we draw the line from (e, a(e)) to (e + 1, a(e + l)) and its parallel line located 
in the same rectangle (see Figure [2] where the initial lines are drawn). When e = —1/2 we 
do not draw any line. 

Note that in this way, the lines going through the lattice F are a family of independent 
coalescing simple random walks going forward (i.e. to the right) starting from each point 
of F and reflected above the left side of the origin and absorbed by on the right side of 
the origin. Similarly, the lines going through B creates coalescing backwards random walks, 
that do never cross the forward lines (see Fig. [3]). Those families correspond to the discrete 
counterpart of the "Brownian web", a family of coalescing independent Brownian motions 
(see [|3]of this paper and [12] for more details) and using this analogy, we call it the discrete 
web. 

The two families of forward and backward lines create a random maze, with one single 
connected component (this is a simple consequence of the coalescing property). The path 
starting at (0, 0) that explores this maze (see Fig. H]) can be viewed as a discrete path we 
denote (X„,iy„) G Z x N. As shown in [12], its first coordinate has the same distribution 
as the Z-valued random walk defined above and its second coordinate corresponds to the 
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Figure 3: A sample of the coalescing random walks 




Figure 4: Sample of the 39 first steps of {Xn, Hn) 



average of the slightly modified local times at time n on the two edges adjacent to i.e., 

^n=(C+C)/2. 

For each (cq, h) & F with > 1, and each e & E with e > eo, we denote by Aeo,h(e) the 
value at e of the forward line in the web that starts at (cq, h) (it is a simple random walk 
indexed by E and absorbed by 0) When (e, /i) G 5, we use the same notation Ae^/i(e') to 
define the backward line starting in the left direction from (e, h) (defined for e' < e). Then, at 
time n, if the walker is at the position x, the local time profile e t— )■ £n(e) is equal to the lines 
^x+i/2^+(^) ^^"^ 1'i^) respectively for e > x and e < x. Each time the walk is at the 

bottom line of a rectangle, it discovers the status of the rectangle (meaning that it reveals if 
the lines are upwards or downwards lines in the rectangle) and this corresponds to moments 
for which = The position at time n + 1 will be X„±l if it is upwards/downwards lines, 
respectively. When the walk is in the middle of a (revealed) rectangle i.e. when 7^ it 
follows the direction given by the lines in the rectangle: It goes to the right/left is the lines 
are downwards/upwards lines, respectively. 
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Figure 5: Sample of the discrete model until time n = 1000. On the left, k i— )■ X^; on the 
right, the local time at time n and (X„, Hn) dotted. A zoom is made around the position at 
time n 

Modified local time. Suppose now that a time n is given, and that we observe the 
discrete local time profile at time n i.e., the function e i— )■ i'n(e). What can one say about the 
conditional law of X„? A first observation is that one can immediately recover the location of 
Xn by just looking at the local time profile, because as already noticed in the first definition, 
it is the only integer x such that \in{x + 1/2) — — 1/2) | ^ 1 (see the zoom in Fig. 

So, in order to "erase" this information, it is natural to slightly modify in locally in the 
neighborhood of Xn- There are in fact several ways to proceed. The one that we choose to 
work with in the present paper is to simply concatenate the part of i to the left of x — 1/2 
directly to the part to the right of x + 1/2. However, then one may still be able to detect 
where such a surgery took place if \i~ — = 2. To avoid this problem, we will restrict our 
observations to the times at which i~ = i^- 

We therefore denote by {N{k), /c G N) the times at which one really tosses a coin: A^(0) = 
0, and for every k > 0, N{k + 1) := inf{n > N{k) : £^ = As one can somehow expect 
(half of the space-time points correspond to times N{k) while the other half not, see Fig. E]), 
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N{k) almost surely behave like 2k up to lower order terms when /c oo (it will be proved 
later, see dH])). In fact, we have an exact formula which links N{k) to k. 

Lemma 3. For all k >0, 

There are various possible proofs of this simple combinatorial identity. We give a short 
one that uses our "random walk" interpretation: 

Proof. Indeed, the identity clearly holds for = because A^(0) = i^o = 0. Suppose it holds 
for k. Then, if N{k + 1) = N{k) + 1 it means that Hjsnk+i) = 1 + H^^k), and therefore 
the identity for k + 1 follows from that for k. If N{k + 1) = N{k) + j with j > 2, then it 
means that the TSRM has made j — 1 forced moves, i.e. {Xn,Hn) did "slide down" a slope. 
Therefore HN(^k+i) = -^Af(fc) ~ (j ~ 1) + 1 = -^Af(/c) — j + 2 from which ([T]) follows. □ 




Figure 6: Dots correspond to the times N{k) 



We will now mainly restrict ourselves to the set of times at which = i.e. to the 
case where n G A^(N) and we construct the curve x i— )■ in{x) for all integer x as follows: 

L{x) := in{x - 1/2)1,<^„ + L{x + 1/2)1,>^„. 

In plain words, we shift the graph of in horizontally by 1/2 in the direction of Xn on both 
sides of Xn- Note that for large enough the function in coincides with the shifted function 
initial line io i.e. with d{x) = — 1xg(2Z+i)- 

To sum up the previous few paragraphs: We have defined the function ) which 

is a slightly modified local time, where we lost some information about the position of Xn 
in the case where i^ = in- ^^e rest of the paper, we shall refer to this modified curve i 
as the "modified local time" . 
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Figure 7: The self-repelling walk until n = 28 and its modified local time 



Properties of modified local times. In the remaining of this section, / : Z i— )■ N will 

always denote a function that has a positive probability of being realized by some iN{k) for 
some A; > 0, i.e. such that 

F{3k : / = i^ik)) > 0. 

We denote by C this set of functions. Note that being in 6 implies certain necessary conditions 
for /: It is a function / : Z — N* such that \f{x + 1) — /(a;)| = 1 for all x, and if we define 
m_ = m^{f) := 1 + max{x G — N : f{x) = —1} and m+ = m^{f) := —1 + min{x G N : 
f{x) = —1}, then / = a on (— oo,m_] U [m_|_,oo). Furthermore, we can note that /(O) is 
necessarily even (this is just because if X„ < 0, then X has jumped an even number of times 
along the edge 1/2, and if X„ > 0, then it has jumped an even number of times on —1/2). 

Note that it can happen that f{x) is equal to for some integer values of x in (m_, m+) 
(but it can never be equal to —1 on this interval). Let 0{f) denote the number of zeroes of 
/ in this open interval. We define an excursion-interval to be a maximal interval on which 
/ is positive. Then {m_,m^) can be split into 0{f) + 1 excursion-intervals. 

Note that necessarily belongs to the left-most or to the right-most excursion interval: 
Indeed, suppose for instance that f = In and > (the case Xn < can be treated 
similarly), then every edge to the left of the origin is visited an even number of times (because 
X has to jump equally often in both directions along that edge, as it starts to its right and 
ends up to its right), from which it follows that is in the left-most excursion interval of /. 
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Exactly the same argument shows that also belongs to the left-most or to the right-most 
interval which is at the opposite side of the 0-interval, and also that X^v cannot be one of 
the 0{f) internal zeros of /. 

Hence, let us define /(/) to be equal to [m_, m+] if 0{f) = 0, and if 0{f) > 1, then 



depending on whether o+ := max{x < m+ : f{x)= 0} is positive or o_ := min{x > m_ : 
/(x) = 0} is negative. In the special case where / = a, we set /(/) = {0}. 

Then necessarily, if iN{k) = f for some k, then this implies that Xjv(fc) G -^(/)- 



Behavior of the walk given a modified local time curve / and a position x. 

Conversely, if / G 6 is given and if x G /(/), we denote by E^j the event that / is a 
modified local time for which the surgery took place at position x i.e. that for some k, 
f = ^N{k) and XAr(fc) = X. This means exactly that Aa;+i/2j(a;)(e) and Aa;_i/2,/(x)(e) are equal 
to /(e + 1/2) or /(e — 1/2) depending on e < x or e > x. 

But, for a given / and x, the point {x,f{x)) is fixed and the forward curve Aa;_|_i/2,/(a;) 
and the backward one A^_i/2,/(x) are distributed as independent random walks reflected at 
during the time-interval between x and the origin and absorbed by outside this interval. 
It therefore follows that 



Hf) = {o+,m+] or [m_,o_) 



rri- o_' 0+ m+ 




Figure 8: A modified local time and some notations 




We crucially see that ¥{Exj) is the same for all x in /(/). 



Let us now suppose that E^j holds, and study the value of n and k at which iJ„) = 
(XAr(fc), ifAr(fc)) = {x,f{x)). Clearly both n and k are determined by x and /. This is the 
content of the following Lemma: 
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Lemma 4. Let us fix f ^ Q and x G /(/)• We denote by A{f) the area between f and a 
i.e. A{f) = J2yifiy) ~ ^(y))- U ^xj holds, then the time n{x, f) = N{k{x,f)) at which 
{Xn,Hn) = {x,f{x)) verifies: 

n{xJ)=A{f) + f{x). 

Consequently, 

k{x, f) = {n{x, f) + f{x))/2 = A{f)/2 + f{x). (2) 

Proof. The time n = n{x, /) is equal to the area between the non modified local time 
associated to the pair [x, f) and the initial local time a. Let us denote here the non modified 
function by g. For all e G -E such that e < x — 1/2, g{e) := /(e + 1/2) and when e > x — 1/2, 
g{e) := /(e — 1/2). Therefore, the time n is equal to A{f), to which one has to add /(x), 
because of the additional column of height f{x) that one has removed in order to obtain i 
out of £ (see Figure [7]). More precisely, 

^= Y.9{e) -a{e) 

= E fie+h+ E fie-h- E + E «(e " 

e£E ^ eeE eS-E eeE 



= f{x)+A{f). 

The first equality in ([2]) follows from ([1]). □ 

In particular, we see that for a given /, the time n{x, /) depends on the position of x 
in /(/). However, we will see that this dependency is mild: because the slope of / is never 
larger than one, it follows that for any x, the area underneath / is at least |/(x)p. With 
equality ([2]), this implies that 

^<kixj)<^ + ^). (3) 

Randomization of the observation. For each A, let us define a geometric random 
variable qa with mean A/2. We want to describe the joint distribution of 
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Suppose we only observe 7a(')- As we have already indicated, the point xa is necessarily 
in the interval /(7a)- Let us sample uniformly an integer ua in this interval. We now show 
that the law of (uaj'^a) is close to that of (2:^,7^) when A is large. More precisely: 

Lemma 5. The total variation distance between the distributions of [ua^'^a] and (xa,7a) 
tends to as A ^ 00. 

Proof. In order to prove the Lemma, we have to see that the probabilities that xa = x and 
lA = f are almost the same for all x G /(/)• The reason for this result is that /(x) will tend 
to be much smaller than ^(/) in the limit when A tends to 00 for a proportion of /'s that 
goes to 1. Clearly, this probability (for a given / G 6 and x G /(/)) is equal to 

•j^N (m+-m_)-0(/) / <2^{xJ)-\ 2 



P (E.J, qA = Hx, /)) = nE.jMu = Hx, /)) = l^-j i^l - - j 



A' 



When A 00, the time qa will typically be large so that ^/aJja) will become negligible 
compared to ^(7^1). For every f & G, let us define 

N (m+-m_)-0(/) / r)N/l{/)/2-l 

"f^' - (^) - 1) T 

Thanks to ([3]), for every / G C and x G /(/), we can write: 



A 

Taking the mean over x in /(/), we get that 



2\v^^ P((xa,7a) = (x,/)) ^ 

7 - Pif) 



A _ 2\ ^ P(7A = /) ^ n{uA,lA) = {x,f)) ^ 

\ A) -p(f)xi^Iif) Pif) - ■ 

Hence, 

_ 2\ ^ P((xa,7a) = (x,/)) ^ / 2 
A J -P((«a,7a) = (x,/))- V A, 
It therefore suffices to prove that 



2 \ V-^{7a)\ // 2\~7^^^' 

E ( ( 1 - - ^ 1 and E 1 - - 



AJ J V V ^ 

as y4 — )■ 00. This is straightforward because 

< gA < + v-^(7a) 

keeping in mind also that qa is a geometric random variable with mean A/2. □ 
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3 Convergence from discrete to continuous 



The definition of tlie continuous TSRM by Totli and Werner uses a continuous analogue of 
the definition of X„ via the maze that has to go through. One starts with a family 

of coalescing Brownian motions (instead of coalescing random walks) {Ax^h, {x, h) eM.x R^) 
starting from all points in the upper half-plane (such families had been constructed by Arratia 
in and were further studied in [T2| ITTj [HI [10] and are called Brownian web (BW) in the 
latter papers) which is shown to define a continuous plane-filling maze. For each (x, h) in 
the upper half plane, A^^h has the distribution of a (one dimensional) two-sided Brownian 
motion with initial condition Ax^h{x) = h reflected above in the time- interval between 
and X and absorbed by outside this interval. One of the main property of the BW family 
is that almost surely its curves do not cross. The interaction between the BW-curves can be 
understood as follows: One can imagine we first define the BW-curves starting from points 
belonging to a countable dense subset of the upper half plane Q = (xj, /ii)igN*- We also take 
(xo, ho) := (0,0) and let Ax^^ho be the function identically equal to 0. We then construct 
the curves recursively. Given (Aa;.^/i.,0 < i < k), the forward process (A 
has the law of an independent Brownian motion starting at at time Xk coalescing with 
the forward previously drawn curves (A^.^/i.(x), x > xf, < i < k) and reflected at the 
backward curves (A^^^hX^) ^ ^ < xf, i < k). The backward process {Ax^,hk{x),x < Xk) is then 
an independent Brownian motion coalescing with the backward previously drawn curves and 
reflected at the forward ones. In this way, we defined the "skeleton" of the BW. One can 
extend this definition to the whole half plane by continuity (there is some freedom left for 
the construction of the other curves, we do not enter into the details here). 

The intuitive link between TSRM and BW goes as follows: Let us consider the process 
{Xt, Ht) started at (0, 0) which traces the contour of the "tree" of these coalescing Brownian 
motions, then one obtains a space-filling curve that can be parametrized by the area it has 
swept. It means that for every (x, /i) in the upper half plane, the process {Xt,Ht) visits 
the point (x, h) at the random time t = Tx,h '■= I Ax^h- There is a difficulty here because 
the set of times given by the family {Tx^h, {x, /i) G M x W^) is not the entire set of times 
]R+. Nevertheless, it has good enough properties to enable to define the process {X,H). Its 
first coordinate X will be the TSRM, while the second coordinate Hf will turn out to be 
equal to its occupation time density (defined in the introduction) at its current position i.e. 
Ht = At{Xt). Moreover, the distribution (and even the joint distribution) of the occupation 
time density is known at the random times Tx^h- By construction, we have: a.s., for all 
(x, /i) e M X M^, At;^ = Ax^h- We refer to [12] for more details. 
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Newman and Ravishankar [T^ have shown that the (properly renormahzed version of 
the) process (X„,, converges to the continuous process {Xt,Ht). We could try to extend 
it in order to also have convergence of the corresponding intervals /, but as we only need 
the convergence at the independent random time r, we will follow a more direct method. 
Let M and be equipped with the Euclidean topology and let us denote by C the set of 
continuous functions with compact support from M to admitting a left-most and a right- 
most excursion such that belongs to the right-most or the left-most excursion, equipped 
with the uniform topology. 

The goal is to establish the following convergence (where an interval (x_, x+) in M is identified 
with a point (x_,a;+) G M^): 

Proposition 6. The triplet 

(A-2/3x^,A-V3^^(A2/3.),^-2/3j(^^)) ^ A-V3£^(^^^(A2/3.), 

(4) 

converges in distribution towards 

{Xt, A^(-), Ir) as A ^ oo. 
(recall that Ir is the opposite excursion from the 0- excursion in the continuous process Ar). 

Proof. The trick will be to express the expectation of continuous bounded functionals of 
the triplet in terms of just one simple random walk/Brownian motion thanks to a simple 
change of variables from into the upper half-space using the time-parametrization of the 
TSRM t = Tx.h- Indeed, the law of the occupation time is very easy to describe at the 
(random) first hitting times of (x, h) both in the discrete and continuous models: In the 
discrete model, for (x, /i) G Z x N with x + h even, it is a two-sided simple random walk 
properly reflected/absorbed and starting at (x + 1/2, h) for the forward one, (x — 1/2, h) for 
the backward one; in the continuous model, we have just seen that At^ ^ = A^^h- 

Let us take a continuous and bounded function : M x C x — > M. For each positive 
A, we define the rescaled functional ip^ as 

</P^(x, £(■),/) := </^(A-2/3x,A-1/3£(A2/3.), A-2/3/). 

For every (x, /i) G Z x N such that x + h is even (we call 5" this set of pairs), we define 
fx,h £ C to be the random continuous polygonal curve which concatenates the forward 
discrete BW-curve starting from {x + 1/2, h) and the backward one from (x — 1/2, /i). In 



15 



other words, for every (x, h) & J and / G C such that x G /(/) and f{x) = h, we have 
fx,h '■= f on the integers if E^j holds (and f^^h is then naturally extended to a polygonal 
curve) . 

Using ([2]), we get: 

E(v^^ (X;v(,.),W)(-),/(^7V(,,)))) 

oo 

= E E E /(/.,.))l{A(/.,,,04-2h=2fc}) P(gA = k) 

k=0 (x,/i)G5' 

= 4 E E (^^(x, /.,.(■), /(/.,.)) X (1 - 2M)(^(/^.'^)+2'^)/2-^) 

For all (x, h) in the upper half-plane M x R+, we now define the point {x^, h^) G 3" such 
that A^/^x G [x^, x^ + 1) and A^^^h G [/i^, /i^ + 1) or [/i^ — 1, /i^) depending on whether xa 
is even or odd, and define to be the rescaled function f^A^h^ i.e. 

and we let A^{f^) denote the area between and the rescaled bottom line. Then, we can 
rewrite this last expression as 



oo /"OO 



oo "'0 



In the continuous setting, recall the definition of T^^h '■= I ^x,h where A^.h is the BW- 
curve starting at A^^hix) = h. Using the (measure-preserving) change of variables t = T^^h 
(see Proposition 4.1 in [12]) and Fubini's Theorem, 

E((^(X,, A,, Ir)) = E e-'^{Xt, Ax^Mix,), Ix,M{x,))dt) 

J e-^-''^(p{x,A^^h,Ix,h)dhdxj 

/ E (e-^-^ Ax,h, 4,/^)) dhdx. (6) 

-oo JO 

where Ix,h is the excursion of A^^h furthest from the origin. 

Now, the convergence of ([5]) towards this last expression boils down to a simple random 
walk/Brownian motion matter. Indeed, fx^^h^ is the concatenation of two simple random 
walks and A^^h is a two-sided Brownian motion. A little care is needed here as A^^h is not a 
continuity point of the function which associates to / G C the opposite excursion from the 
0-excursion (see Billigsley [5j for background). Nevertheless, the convergence holds thanks 
to the following classical argument: 
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Let h > and let (for each n), {SJ^)keN denote a simple random walk starting at [n^/^/i] 
and define S^'^\-) := n~^^^ 8^^2/3.] its renormalization. By Skorohod's representation Theo- 
rem, it is possible to couple all these walks S**-""^ with a one dimensional Brownian motion 
B started at h in such a way that 5*^"^ almost-surely converges towards B for the uniform 
topology on any compact time-interval. With continuity of B and the fact that the Brow- 
nian motion almost surely becomes negative immediately after its first hitting time of the 
origin, it follows that the first hitting time of the x-axis by S**-"^ converges also almost-surely 
towards the first hitting time of the x-axis by B. 

It follows that for every (x, h) G M x M;^, 

as A —J- 00. In order to deduce the convergence of ([3]) to ([0]), it remains to apply the 
dominated convergence theorem (it is easy to see that the expectation ([5]) admits the rough 
upper bound ||(/9||oo exp(— c([x] + [h])) for all A large enough and for some constant c > 
and all large x and h thanks to Markov property applied [x] and [h] times); this concludes 
the proof of Proposition [Hi □ 

Combining Lemma [5l and Proposition [6l now also concludes the proof of our Theorem 

m 

4 Probability to be perfectly hidden 

The burglar is therefore well hidden in the interval /. It can however happen that the interval 
I is much shorter than the whole support of the local time (in particular when the burglar is 
close to its past maximum). It is natural to wonder what is the probability that Ji is equal 
to the whole support supp(Ai) (when this is the case, the burglar's strategy turned out to 
be particularly efficient...). This question is answered by the following statement: 

Proposition 7. The probability that Ii is equal to the entire support of the local time is 
equal to 

1 - 9y3r(2/3)V(47r=') ~ 0.225. 
Proof. Let us notice at first that with the scaling property, we have: 

P(supp(Ai) = /i) = P(supp(A,) = Ir), 

where r is an independent exponential variable with mean 1, just as before. Recall that 
for a point (x, h) in the upper half-plane, the probability that A^^h has only one excursion 
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corresponds to the event that the Brownian motion that starts from the point (x, h) in the 
direction of does hit "on the other side" of 0. Using the measure preserving change of 
variable t = T^^h from ]R_|_ onto the upper half-plane, 

POO 

P(supp(A^) = It) = / e"*E (supp(At) = h) dt 
Jo 

= / E (e-^-Hsupp(A.,,o=/., J c?xo!/i 

JO J — oo 

= J J ^exp ^— J Bfdt^ ^^'<x<^ dxdh 

where {B,Fh) is a two-sided Brownian motion started at level h at time 0, and C, '■= inf{t > 
0, Bf = 0} and ^' := sup{t < 0, Bf = 0}. With Fubini's theorem, we can now swap the 
expectation and the integral with respect to x, this shows that 

P(supp(A,) = Q = E,, (^(e - O exp Btdtj^ dh 

= '^l"^h exp Btd?j ^ dh. (7) 

Note that with the scaling property of Brownian motion {C, and ^' scale like h'^ and the 
integral like h^), 



Eh (^^ exp Btd?j ^ = El (^h^^ exp (^-h^ Btdt 

El I — ^ exp (-h^ Btdt] ] 

_ \34Btdt U JJ 



d 

dh 



(we can exchange the expectation Ei and the differentiation with respect to h because 
the function h ^ h^^exp {-h^ J^, Btdt) is bounded from above by (2/(3e))2/3^/(/|, 5trft)2/3 
whose expectation is finite). Therefore, the integral ([7]) is equal to 2/3 x Ei (^/ J^,Btdt), 
which seems however difficult to compute directly. 

Let us compute ([7]) with a different method. Independence between the two-sides of the 
Brownian motion shows that 



E;, exp BtdtJ^ = u{h) v{h) 



where 



and 



u{h) := E;, (^exp Btdt^ 
v{h) ■.= Eh exp J^^ Btdt)i'j . 



It is not difficult to see (and has been used in several papers, see for instance formula 2.8.1 
p. 167 in [B] or [5]) that the function u solves the differential equation: 

u"{x) = 2xu{x) (9) 

with initial condition u(0) = 1 (and is bounded on IR+) which implies that it can be expressed 
in terms of the airy function Ai: n(-) = Ai(2^/3.)/Ai(0). 
Let us now show that 

v{h) = u{h)u'{0) -u'{h). (10) 

We fix h > 0, e > and define ^ to be the ffist time at which a Brownian motion B started 
a.t h + e hits e. The strong Markov property shows that 

u{h + e) = Eh+s ^exp ^- ^ Btdtj ^ u{e) 

= u{e)Eh ^exp(— e,^) x exp ^— J Btdt)i^ 

u{h + e) - u{h) = u{e)Eh ^(exp(-£:^) - 1) x exp ^- j Btdt^ 
+ {u{e) - l)Eh (^exp Btd?j 



so that 



Letting 5 to 0, using the fact that we know that m is C^, we get (fTOj) by bounded convergence. 

Notice also that with an integration by parts and the differential equation (|9]), we get 
that: 



oo 



u\y)dy = u'{0y/2 (11) 
We are now ready to conclude: The relations ([7]), ([8]), (fTOj) and ([TT]) lead to: 

roc 

P(supp(Ai) = h) = 2 dhu{h)v{h) 

Jo 

roo poo 

= 2 u{hfu'{Q)dh-2 u'{h)u{h)dh 
Jo Jo 

= u'iOf + 1 

Note that by 10.4.4 and 10.4.5 P, we have u'{0) = -6^/3r(2/3)/r(l/3) and the studied 
probability is equal to 1 - (6 1(2/3)71(1/3)=^) = 1 - 9v^r(2/3)V(47r3). □ 
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